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ON THE IDENTICAL RELATIONS BETWEEN THE DETER- 
MINANTS OF. AN ARRAY. 



By E. P. BAKER, University of Iowa. 



The object of this paper is a systematic account of the subject designated 
by Muir ''vanishing aggregates of determinant products.* It will be seen that 
they are in general Laplacian expansions of vanishing determinants, which do 
not vanish when regarded as functions of the minor determinants. They include 
as a special case the fundamental determinant identity, the vanishing determin- 
ant with two identical rows or columns. This case (historically Vandermonde's 
identity!) underlies all the others. The first example of a more complicated 
kind is due to BezoutJ, who gave among the determinants of the 6x3 array the 
relation: (123)(456)-(124)(:-i56)+(134)(256)-(234)(156)==0. Desnanot§ 
gave a number of new forms and the general method of deriving new from the 
old, called now the method of the extensional. More recently CayleyH, 
Sylvester, If and Muir° have considered the general forms, while Kronecker,' 
Runge", and others have studied the special forms relating to an axisymmetric 
determinant. 

* The Theory of Determinants , p. 52. 

fib., p. 22. 

tlb.,p. 62. 

§ Muir, p. 143. 

|| Coll. Math. Papers, 1. 66. 

1 Phil. Mag. , 1860. 

° Proc. B. S. E. , 1891, p. 73. 

' Sitznngsb, d. k. Akad. d. Wise., 1882. 

■ Orelle, 93-819. 



"We consider the rectangular array whose elements are 

«« 0'=1> 2 . i »*; *=1, 2, ...... m; m>w). 

The transformation 

a'ij=% V a«i | ^t | =1 ( j=l, , ri) 

leaves all determinants of n rows unaltered, while introducing n 2 — 1 arbitrary- 
quantities among the elements. There are mn elements and ( m ) determinants, 

J — (mn- w 8 +l) relations exist between the determinants which 

are identities in the elements. No more independent relations exist ; for we can 
assign to mn—n 2 -j-l determinants arbitrary values as follows : The determinant 
formed by prefixing one column of the set to the array of any w+1 rows vanishes 
identically. "When expanded by elements of the prefixed columns and their 
minors. This gives the fundamental determinant identities 

n+l 
2 <lik (#j i a 2 8 • a i— 1. i— 1 a i+l, i <*n+l, n) = 0, 

one for each Jc=l, 2, — , n. There are in all n( ™~ J such identities. They 

are lineo-linear in the elements and determinants of order n, homogeneous in 
elements, determinants, rows, and columns, and contain n+l terms. "We shall 
call them the lineo-linear relations. 

Postulating that not all the determinants vanish, suppose that 

(1, 2, 3, , m)^0. In this determinant give arbitrary values to n elements of 

n — 1 columns and n — 1 elements of the nth column provided that the minor of 
the remaining element be not zero. This last element can then be chosen 
uniquely so as to give (1, 2, 3, , w) its assigned value. The lineo-linear rela- 
tions may now be written a n+ j <k (1, 2, , w)— — a n<le (1, 2, , n — 1, n-\-j)— 

=0, where j specifies any new row. There are n(m—ri) such relations and the 
determinant on the left and the elements on the right are assigned. Giving 
assigned values to the n{m — n) determinants on the right we have unique values 
for the remaining n(m— n) elements. They are finite for (1, 2, — , n)^0. All 
the elements and hence all the determinants are now assigned. The number of 
independent relations being at least, and not more than, is exactly 



--(™)-(mn-n*+iy 



In general however an indefinite number of relations exists, which may be 
reduced by definition and classification to a finite nnmber B, all of which must 
be satisfied. Except for some special cases, JB>Jand a plexus exists. That is, 
in any special case some I of the B being satisfied the others follow by virtue of 



relations among the S which are identities in the determinants. We proceed to 
the classification. 

There exists no relation which is not either itself homogeneous in the ele- 
ments of a certain set of rows, and of a certain set of columns, or obtainable by 
the composition of relations having these properties. The most general relation 
can be regarded as linear in the determinants of some set and as having for coef- 
ficients rational integral functions of the elements. Let SOa=0 be such a 
relation. Choose a determinant containing a set of columns (i, j, 1c, ). Mul- 
tiply these columns in the array by s it Sj, s k , The result must vanish for 

every s. Hence equating to zero the coefficients of the various powers and 
products of the s's we obtain a set of identities 

SC e A e =0 

homogeneous in a certain set of columns. A similar process in the rows gives 
a set of identities 2 G cr A ^=0, when each term contains the same set of rows and 
columns. Without loss of generality we may set m~tn, where there are m rows 
and n columns. The original identity depends on and is composed of these. 
Since a single determinant cannot vanish identically the coefficient of each deter- 
minant must contain an element of some row not represented in this determinant 
but in others. 

First consider possible relations between the w+1 determinants which 
enter a single set of n+1 rows. These can be obtained from a vanishing deter- 
minant whose jth row is 

■4/i a ix + 4*. a i, + Aj n aj n , a,j i , a^ , a,j % , , a.j„ . 

Consider the special case a lk —l, a ik =a k , a 3k =b lc , , a n+1>k = z k , and put first 

a=l. We have 

(A„+A it + )[(l,6,c 2 ,...., 2 »)]=(A 21 +A 22 + )[(1, 6, ««,_,*■)] 

or 2A lk =2,A 2k , for (1, 6, c 2 , , z»)^0. So in general S A iA =S A lk . 

Returning to the general form, the A jk each lack a fcth column of being 
homogeneous in columns and a jth row of being homogeneous in rows. Hence, 
if in 2Aifc=2^-2fc we place all the elements of the 1st column— we obtain A lt 
=A 2i , and similarly Aj k —A lk , and the relation reduces to a series of multiples 
of the lineo-linear relations. 

Secondly we treat the case where determinants of more than m+ 1 rows 
enter. 

Lemma. Out of m different things r sets of n things are taken, and for each 
of these sets of n, every set of n+1 including it is formed. If the number of these sets 
is s and m—n>2 and m>2, then ms>r. 

Let the r sets be a Jt , a h , a J3 , , a jn 0=1, 2, , w). Form the sets 

(«fc i %» i i «;»)«« 0=1, 2, , r; t=l, 2, , w). 



Of these nr have repeated elements leaving (m— ri)r which may in the complete 

system occur any number of times up to w+1. If T f be the number occurring / 

T 
times, s=S -j (/=1, --., n+ 1) ; S T f =(m-n)r. Therefore 

jnTt ^ w(»n — w)r 
f n+1 

Now let determinants of more than one set of m+1 rows enter the relation. If 
s be the number of these sets from the ns lineo-linear relations belonging to the 
sets, multiply them by indeterminate coefficients, add and equate the coefficient 
of each determinant to the corresponding coefficient in the given relation. There 
are r linear homogeneous equations between ns indeterminates. They are inde- 
pendent; for, each involves a given set of rows, and as ns>r, rational integral 
functions of the elements can be found (in general in more than one way) for the 
indeterminates. This reduces the given relation to a sum of multiples of the 
lineo-linear relations. 

"We consider primarily then "vanishing aggregates of determinant 
products" of the second order. Those of the third order vanish only by being 
sums of products of determinants by such second order aggregates. The third 
order aggregates of which Monge* gave the first example, are important as rela- 
tions used in elucidating the plexus between those of those of the second order. 

A vanishing aggregate of determinant products of the second order, is then 
homogeneous in rows and columns, of order 2w in the elements. It contains at 
least three terms. For, the product of the determinants containing the rows 
p, q, r, , w and s, t, u, — , s, respectively, has a term 

a p b q c r , , l w . a s o t c u) . — , l z 

which can only be cancelled by a product from determinants such as 

(p, t, r, , w)(s, q, u, , 2) formed by simple interchange from first product, 

and this in turn has a term a t b p c r , — , l w . a q b 8 c„, , Z 2 which does not occur 

in the first product. 

"We take a set of B such relations (R>I) given by systematic enumera- 
tion and such that in every case these B are necessary and sufficient relations, 
but in any particular case (i. e. some one determinant not zero) a definite J of 
these relations are the independent ones. The set B may then be considered as 
fundamental. 

First we have relations of m+1 terms given by the expansion of the iden- 
tically vanishing determinant 



*Muir, p. 68. 



a 1 b ± c, l lt 

a 2 b 2 c 2 l it 
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a »+l &»+l c »+l l>n+U a n+l &n+l C»t+1 l n +l 
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in 



As the choice of rows and of rows set opposite zeros is alone material we may 
denote this by 

0, 0, 0, , 0, n [ w + 1, w + 2, -.., 2» 

1, 2, 3, , w — 1, n | w+1, w + 2, , 2m 

There are uf )( "^-i ) of these, except for n—2 where the relation remains un- 

(4*1 \ 
4 )' 
This class of relations differs from the other classes to be discussed in im- 
portant points. Since all the rows are different each determinant is multiplied 

by the same complementary determinant in each of the ( , 1 relations formed 

from a given 2m rows. We may refer to this class as the complementary class. 

Next we have relations of r terms 2<r<w+l, given by the expansion of 
a similar vanishing determinant whose symbol is 

0, 0, ■■-, 0, w | w + 1, w+2, .-., n + r-1, 1, 2, , n-r+1 

1, 2, ...... n — 1, n | w+1, w+2, , n+r — 1, 1, 2, , n-r + 1 

The number is 

/ w \/w + r-l\/2r-2\ 
U+r-1 )\n-r+l)\ r-2 J' 

except for r=3 when the last factor is replaced by 1. The total for r=3, 4, , 

n+1 is 

p / m \[~/ m \ (m— n+l)(m— n){mn— w 2 — m+5)~| 

^ -U-iJLU+iJ~ g J' 

For r<w+l the relations are "extensionals" of the relations of the com- 
plementary class for w'=2w', where m' is the number of rows not used as 

"extenders." For example, >35 may be regarded as derived from 



by using 1 as an "extender." 



If there is an identical relation between complementary relations involv- 
ing the same set of rows of the form B 1 +B 2 +B 3 = =0, this relation may 

be extended by introducing any set of new rows into all the determinants enter- 
ing. For example, the relation of complementary type of the 3x6 array are 
connected (among other connections) by 

1 | 4 5 6 112 5 6 1 | 2 3 4 
123|45 6 + 34]|25 6 + 561|23 4= ' 

which vanishes in the determinants. The relation 

3 | 4 5 6 a b c 1\2 5 6 a b c 

a b c 1 2 3 | 4 5 6 a 6 e a b c 3 4 1 | 2 5 6 « J c 



1 1 2 3 4 a b c 

+ ab c 5 6 1 j 2 3 4 a & c = 

also holds, when ab c is any set of rows. For, the vanishing of the sim- 
ple relation depends on interchanges of rows, which interchanges are not affected 
by the extension. 

Given any relation of complementary type 

(r-1) | r, r+1, ...... 2(r-l) 

1 2 3 (r-1) | r, r+1, ...... 2(r-l)' 

involving r terms, we obtain by extension I m ~ 7T. J new relations. There 

8X6 (sf ^-l0( r—2 I suc ^ com pl ementar y relations, so that 

(n-r+1 \( m \(2{r-l)\_ ( m \(n+r-l\[2r-2\ 
\m-2r+2)\2( t r-l'))\ r-2 )—\n+r-l)\n-r+l)\r-2) 

is the number of relations of r terms in general. 

The number of relations involving a given determinant is 

*=tt[>-i) C£3(4i)]+(V)©- 

For three-termed relations, we have the (w— 2)nd extensions of the single rela- 
tion — =-] — -,. I 2 ) i s a factor of the number for the two rows in the given 

determinant, and (o) a factor for choice of two rows not in the extenders. For 

r>3 we have a factor for the order of arrangement of — — '■* If 

a o c I a e / 



a, b, , c belong to the given determinant, (r— 2) or none of these rows occur 

opposite the zeros. This gives 2(r— 1) as the factor, and K as the total. 

The relations of more than three terms involving a given determinant 1c 
are not independent but are connected with one another and those of their own 
type not involving It by linear relations whose coefficients are ±1. 

Take first the case m=1n and the relations of n + 1 terms. Write the ,2w 
column numbers as 

li 2, 3, , n, n, (^=1), ■-., 3", 2 , 1. 

The relation 



0, 0, 0, , 0, n 

1, 2, 3, ...... (»-!), n 



n, ( ii— l ), , 2, 1^ 

n, (n — l), » 2, 1 



contains ft=(l, 2, , w). So does each relation arising out of this by any inter- 
changes of 1, 2, — , n; if « , ( n — l), , 2, I are interchanged also, r and Ago- 
ing together, the leading terms have all the same sign. In general these inter- 
changes do not alter the signs. The corresponding relation 



0, 0, , 0, 1 

(n— 1), (n-2), , 1, 1 



2, 3, ...... n, n 

2, 3, , M. n 



and all the results of interchanges also contain h. If w>2 none of this set falls 
in the last mentioned. Add all these relations ; the result is not an identity in 
the relations but vanishes in the determinants. For example, the products 

[ 1, 2, ...... (w-1), a][«, n, -.., (^+1)) (^D) --■»> I] an d [(^l)* (^+1), a, 

(^Hl), , F, 1][2, 3, , n, ra ] occur in the two sets. By the interchange (lw) 

followed by (la), the latter becomes 

[(»^l), — , (^+1), F, (^4), ,2, n] 

[2, 3, ...... («-l), 1, (a-t-1), , («-l), a, a] 

which is identical, except as to sign, with the first product. By suitable inter- 
changes this pair of terms becomes other pairs and exhausts the two sets togeth- 
er. Hence we have an identity which may be written S.R(A:)=0 (w=2w). 
A single interchange of a barred and unbarred column changes allthei2(ft)'s but 
two to ii!(F)'s, the exception being the two free from the interchanged columns. 
This interchange can be chosen so that for any one of the first set we have any 
one of the second left unchanged, and by subtraction we have for every pair of 
iZ(fc)'s: 

i2 1 (ft)+i2 5 (ft)+Si2(ifc)=0 (m=2n). 

This relation can now be extended by any set of columns. As no such relations 
hold for the 2x4 array the extended relations hold only down to R±. 

The reduction of the i?(jfc ) to dependence on the R(Jc) can be accomplished 
as follows. Let 



BCh)= 



Z | a g r 2 

a b c d e | a ft y s' 



*=(1, 2, , »). 



Form the 3w row determinant whose upper right In X 2w places are occupied by 
B(k) and lower left nx» by ft and fill in zeros below the zeros of R(k) letters 
below the letters. Repeat k twice above itself. The symbol of it may be taken as 



1 2. 
1 2. 

1 2. 



z 

a b c y z 

z 



a j3 y 8. 
a j3 y 8. 
a ft y 8. 



Expanding by lower n rows, we get B=kB{l) + '%aB, when every B has at 
least one column which occurs in k. This determinant vanishes identically in 
the elements but not necessarily in the determinants. Expanding by the middle 

n rows, we see that only the determinants [abe y X] have non-vanishing 

coefficients. If X comes from the columns to the right the coefficient is for n 
odd, and 2B(k) for n even. If X comes from k the coefficient contains («— 1) 
columns of k if it does not vanish, and is expressible as 2-R'n— i- We may then 
write 

fti2(A)sSaJB 1 +5&i2 ra _i4Sci2(ft) 

when every 22, contains one column of Tc not opposite a zero. B' n -i has (n— 1) 
columns of k in some position. The result is an identity in the determinants. 
Take one of the i^ and form a new 3n rowed determinant 



12 3. 
1 2 3.. 
1 2 3.. 



1 

a b c y 1 





a 13 y. 
a /3 y. 
a 13 y. 



Expanding by middle rows as before, we get D = l t aB(k) + 'SbB' n . By lower 
rows, we reach 

k B{1 ) = 2 a B 2 + S b B' n + S c B(k) . 

Finally we reach JK n — 1> and, by working on -R' n _i and on B' n , we reduce them to 
Bn—i, i- e., to relations involving n— 1 rows of k not opposite the zero. 
We then apply 

2 3 (n-1) £ 2 

2 3 (w-1) £ 2 

e s 

The 3w rowed determinant vanishes in the elements ; for, subtraction of the upper 
n rows from middle leaves only (w — 1) columns. This time B=%aB(k) 
-fS&.R»-i, when the symbols giving rise to i?„_i contain only two columns for- 
eign to k and either vanishes identically or contains k. Expanding by lower 
rows, we get D = kB(k ) — 5«i2(ft). Hence each i2(jfe) is reduced by a chain to 
depend on B(k). 



1 ?, 


... w 


0_ 


1 


1 ?, 


.... n 


a & c... 


V 1 


1 ?! 


....n 


0.... 






Now assume that all the B & (lc) and one JK r (&) in each set of columns van- 
ish. The number of relations assumed satisfied is I, the total number of inde- 
pendent relations. Apply a series of reducing operations to 

i? r (A)+^V(*)=S B" r (h). 

The -B" r (fe) have already n columns of h, and one more is introduced not oppo- 
site the zero. The result is an extensional with one more column among the 
extenders, i. e., is an JR" r _i(ifc ). Hence the B' r (k) do not reappear in the chain. 
In treating the i2(£ ) it may happen that an extender is replaced on one side and 
and B r (k ) lead to B r +i(k ) or even to an B r+ i(h), but these are reducible again, 
and eventually reduce to B 3 (k). 

We finally have the theorem: If Tc^O, every relation is satisfied if every 
B 3 (k)=0, and one B r (Jc)=0 for every r and every set of columns. 

The number of independent determinants ot order n in an m x n array is 
thus in general D=n(m—n) +1. 

In the particular case of zero values, however, either all vanish or there is 
an (w— l)xn array in which not all the minors of order (n— 1) vanish. Hence 
Cay ley's theorem holds: D =m— n+1. If the m—n-\-l determinants with 
n — 1 columns of this array in common vanish, all others vanish. A general 

proof follows. A determinant not containing columns 1, 2, , n— 1 has at least 

two columns not in this set. Hence the relation 

a | g y S M _ 

1 2.....»*~1 a\fi r s M ' 

gives (a p r -s)(l 2 3 (n-l)j¥)=2(l 2 3 n-\ a)(M p y s) if M be an 

arbitrary column and every minor of order n — 1 from (1, 2, , n— 1) be not 

zero, (1, 2, ...., n — 1, M)^0. Then from (1, 2, 3, , n — 1, a)=0, a any of 

m—n-\-\ columns, follows (a /? y ,s)=0. As in the general case m— n>2. 

There are also relations between determinants of different orders taken 
from an array. The vanishing determinant 



r— 1 rows< 








»,- /i, 

is /s> 











.0 
.0 



a-k 






c*- 



J, 
..L 



Qn+l &n+l /n+1) «m+l 0»+l Cn-t-1 'n+1 

a ( Of C ( l{ 



■h 



r columns 
gives r types of identities between (wxn) and (rxr) determinants. If s of the 



10 

S et(i,j ) ....,n+l) ) thereare[;][ M ^ 1 ][ M + 1 ][ M ;i^ 1 l ] of the type s 

s=[0, 1, , (r— 1)]. If the array have M rows and JVcolumns the total num- 

berof typesis [^[^[^^["t 1 ]^-! 1 ]. These relations between 

(nxw) and (rx»") determinants, w>r, can be reduced to sums of products of de- 
terminants of («— r) 8 elements and the relations between determinants of the 
same order r added to products of («— r)th order determinants and identities 
between determinants of order r which vanish in the determinants. 



SEVERAL FUNDAMENTAL THEOREMS IN GROUP THEORY. 



By DE. G. A. MILLER. 



The following theorems are readily deduced from known theorems. They 
appear to be of sufficient importance to be explicitly stated in view of their num- 
erous elementary applications. 

Theorem I. If a group contains more than one cyclic subgroup of order 

]c=p 1 a >, Pz a ', , p \ °* , where p t , p 2 , , p\ are distinct prime numbers such 

that p t <Pi<. <P\ , then it contains at least p x such subgroups. If the number 

of these subgroups is exactly p t the value of a, exceeds unity. 

This theorem may readily be derived from the known theorems that the 
number of cyclic subgroups of order p a , a>l andp>2, in a non-cyclic group of 
order p m is always divisible by p, and that the total number of subgroups of 
order p a in such a group is of the form 1 + mp. Suppose that a group G contains 
more than one cyclic subgroup of order It but that the number of these subgroups 
is less than 2»i+l- Each of these subgroups is transformed into itself by every 
other one, since an operator of order pP transforms things in multiples of p when 
it does not transform them into themselves. 

From this it follows that two of these cyclic subgroups generate a group 
which is the direct product of its Sylow subgroup. Since these Sylow subgroups 
cannot all be cyclic it is proved that this direct product contains at least p, cyclic 
subgroups of order ft, and hence contains at least p t cyclic, subgroups of this 
order. From the fact that a group of order p m cannot contain exactly p cyclic 
subgroups of order p a when a=l, it follows directly that a t >l whenever G con- 
tains exactly p x cyclic subgroups of order ~k. 

As an interesting particular consequence of this theorem we have that 
there is no group which contains exactly two cyclic subgroups of the same order 
when this order is either odd or twice an odd number. Moreover, it is easy to 
construct groups containing exactly two cyclic subgroups of any arbitrary order 
which is divisible by 4. For instance, there is an infinite number of groups 
containing just two cyclic subgroups of order twelve, but there is not a single 



